An inexact proximal decomposition method for variational inequalities with separable structure

نویسندگان

چکیده

This paper presents an inexact proximal method for solving monotone variational inequality problems with a given separable structure. The proposed algorithm is natural extension of the Proximal Multiplier Algorithm Distances (PMAPD) by Sarmiento et al . [ Optimization 65 (2016) 501–537], which unified works Chen and Teboulle (PCPM method), Kyono Fukushima (NPCPMM) developed convex programs particular resulting combines recent distances theory introduced Auslender SIAM J. Optim 16 (2006) 697–725] decomposition extends results Entropic Decomposition Method Teboulle, used to Logarithmic Quadratic distances. Under some mild assumptions on problem we prove global convergence primal–dual sequences produced algorithm.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An inexact proximal algorithm for variational inequalities

This paper presents a new inexact proximal method for solving monotone variational inequality problems with a given separable structure. The resulting method combines the recent proximal distances theory introduced by Auslender and Teboulle (2006) with a decomposition method given by Chen and Teboulle that was proposed to solve convex optimization problems. This method extends and generalizes p...

متن کامل

An Inexact Proximal Alternating Directions Method For Structured Variational Inequalities∗

In this paper we propose an appealing inexact proximal alternating directions method (abbreviated as In-PADM) for solving a class of monotone variational inequalities with certain special structure, and this structure under consideration is common in practice. We prove convergence of In-PADM method while the inexact term is arbitrary but satisfied some suitable conditions. For solving the varia...

متن کامل

An inexact alternating direction method with SQP regularization for the structured variational inequalities

In this paper, we propose an inexact alternating direction method with square quadratic proximal  (SQP) regularization for  the structured variational inequalities. The predictor is obtained via solving SQP system  approximately  under significantly  relaxed accuracy criterion  and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...

متن کامل

The unified framework of some proximal-based decomposition methods for monotone variational inequalities with separable structure

Some existing decomposition methods for solving a class of variational inequalities (VI) with separable structures are closely related to the classical proximal point algorithm, as their decomposed sub-VIs are regularized by proximal terms. Differing in whether the generated sub-VIs are suitable for parallel computation, these proximal-based methods can be categorized into the parallel decompos...

متن کامل

Inexact proximal point method for general variational inequalities

In this paper, we suggest and analyze a new inexact proximal point method for solving general variational inequalities, which can be considered as an implicit predictor–corrector method. An easily measurable error term is proposed with further relaxed error bound and an optimal step length is obtained by maximizing the profit-function and is dependent on the previous points. Our results include...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2021

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2020018